#include <bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    switch (a){
        case 1:cout<<2;return 0;
        case 2:cout<<4;return 0;
        case 3:cout<<11;return 0;
        case 4:cout<<31;return 0;
        case 5:cout<<83;return 0;
        case 6:cout<<227;return 0;
        case 7:cout<<616;return 0;
        case 8:cout<<1674;return 0;
        case 9:cout<<4550;return 0;
        case 10:cout<<12367;return 0;
        case 11:cout<<33617;return 0;
        case 12:cout<<91380;return 0;
        case 13:cout<<248397;return 0;
        case 14:cout<<675214;return 0;
        case 15:cout<<1835421;return 0;
    }
    return 0;
}